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The components of a quantum computer are quantum 
subsystems which have a complex internal structure. This 
structure is determined by short-range interactions which are 
appropriately described in terms of local gauge fields of the 
first kind. Any modification of their state would produce, in 
general, a new type of internal error, called local error, in the 
quantum state of the computer. We suggest that the general 
treatement of the local errors produced by a gauge multi- 
plet can be done in the framework of the Algebraic Quantum 
Field Theory. A recovery operator is constructed from the 
first principles. 



Quantum computers are operational providing the er- 
rors in stocking and manipulating the information are 
known and can be controled. Classifying and correct- 
ing the quantum errors is crucial for practical reasons 
as well as for defining rigorously an Universal Quantum 
Computer. Most of the errors that alter the memory reg- 
ister or the output of the quantum computation are due 
to the small scale structure of the computer subsystems 
and to their sensitivity to the interaction with the envi- 
ronment and with each other. The decoherence of the 
quantum state and the uncertainty in the unitary evo- 
lution have been studied for spin ^-systems |p]-pT[| and 
higher spin systems jl^-IT^]. Other effects that can alter 
the information as the quantum chaos |16-18), the self- 
interaction among various qubits [ pT|Jl9| and the changes 
in the continuous variables of the system ||20|-p^ have 
been considered and the codes to correct them have been 
written down. A general observation that can be drawn 
from the above studies is that long-range (electromag- 
netic) and/or non- linear interactions are responsible for 
the alteration of the quantum state of the processing unit. 
This statement resumes the idea that the quantum com- 
puters are " small, sensitive and easily perturbed" . How- 
ever, one may ask whether the short-range interactions 
affect in any way the precision of quantum computations. 
At Quantum Mechanics scale ( lO^^^m), the external er- 
rors and the ones provocated by the preparation of the 
initial state, the manipulation of the computer or the 
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reading of the final state are discussed by assuming that 
the "computer parts" (atoms, molecules or nuclei) are 
stable systems. Nevertheless, these components are, at 
their turn, quantum objects with an internal structure 
equally determined by short-range interactions. Even if, 
in most of the practical situations, their life-time is large 
enough, they can have their internal state changed (like in 
spontaneous emission or decayment) . The modification 
of the internal state of any subsystem of a computer may, 
in general, alter the state of the whole system inducing a 
new type of quantum errors. The purpose of this letter 
is to put this question into a more formal frame and to 
discuss the possibility of constructing recovery operators 
for this type of errors. 

The parts of a quantum computer are complex subsys- 
tems hold together by internal interactions. If we focus 
to nuclei, which form subsystems of any quantum com- 
puter considered up to now, the most important role is 
played by gauge fields which produce local interactions 
and are nonlinear. In general, a nucleus can be described 
as a state of the gauge field. Consequently, one can define 
the state of the computer as a (more complicate) state 
in the Hilbert space of the field theory. A change of the 
internal state of a nucleus as, for example, a spontaneous 
emission that would carry away spin quantum number, 
may induce a modification of the quantum state of the 
computer. This transition can occur under the action of 
an external system, as has been considered up to now, or 
of gauge fields. We are going to focus our attention on 
the later case. In the space representation, the transition 
of a nucleus from an internal state to another is a local 
phenomenon due to local (short-range) fields. Therefore, 
it is natural to assume that: i) there are local errors pro- 
duced by local field operators in a local quantum gauge 
field theory and ii) the state of the computer is described 
by a vector in the Hilbert space of the field theory. The 
physics of the field theory is contained in the observables 
which are constructed from field operators. 

There are three basic principles that such of theory 
should obey : the principle of locality, the principle of 
causality and the principle of gauge invariance. They 
guarantee that the errors in the quantum computer are 
local concearning a single subsystem of the computer and 
that the quantum field theory we are dealing with is a 
known one. Formally, the principle of locality states that 
to any open and finite extended region of space-time S 
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one can associate a *-algebra of observables ©(S) and a 
*-algebra of fields ^(S) . (The involution * is necessary 
in order to define the conjugates of fields. In what follows 
we will denote it by ^ as is usual.) One can define global 
algebras over any finite volume of the computer or any 
of its subsystems by considering the norm closed unions 
of the open neighbourhoods covering that region 

o^uo(Y.) , t = ut(j:). (I) 

The principle of causality states that for any two space- 
like separated regions of space-time Ei and S2 the cor- 
responding algebras of observables commute with each 
other, i.e. [0(Si), C'(I]2)] = (the observables must be 
bosonos, but the fields may be fermions.) The principle of 
gauge invariance tells us that there is a representation of 
a gauge group Q (denoted for simplicity with the same let- 
ter) that acts on the algebra of fields .?^(S). The algebra 
©(S) is gauge invariant. Since we assume that the ob- 
servables are constructed out of fields, 0(S) is the gauge 
invariant part of the algebra .?^(S). If we want to describe 
the effects of short-range interactions we can limit our- 
selves to the gauge groups SU{2) or SU{3). However, we 
are going to keep the discussion more general by working 
with arbitrary compact gauge groups. In what follows 
G denote a compact gauge group that defines a gauge 
symmetry of the first kind, i. e. which excludes the long 
range interactions. Under these assumptions, the setting 
of the problem is the Algebraic Quantum Field Theory 
Q . As was shown in p5|"p8[ the algebra T is generated 
by a gauge multiplet {vPi}, i = 1, 2, . . . , n and O. From 
the principle of locality and the principle of causality it 
follows that the multiplet should generate a Cuntz al- 
gebra Od p5| , p6[ , i.e. it satisfies the following relations 

US 

i 

*I*,=<S.,. (2) 

There is a canonical endomorphism of the algebra O 
which defines the density matrix for any field A (z J-^ 

p{A)^J2'^,A^l (3) 

i 

and which satisfies the following relation for any and 
any A from J- 

*A /9(A)*. (4) 

It has been shown in ||2^,|2^,^ that the mathematical 
structure of is that of a cross-product algebra of Od by 
the action of Q. 

Now let us assume that the computer is prepared ini- 
tially in the pure state \4>i) which is a vector in the 
Hilbert space of the field theory and is determined by the 



states of the computers subsystems (e.g, nuclei). The lo- 
cal errors which we are considering here represent a new 
state obtained by acting on the initial state with products 
of the field operators, i. e. elements of the algebra 
For simplicity, we will consider in what follows only the 
action of the generators {vfi} of Od- Thus, the system 
evolves to an error state pp given by 

PF ^Y.'^'Pi'^l (5) 

i 

where pi is the density matrix associated to the initial 
vector state. We remark from (phthat the set of opera- 
tors {*i} form a superoperator pol] . Due to this struc- 
ture, it is appropriate to correct the error by using the 
recovery operator method, i.e. to construct a set of oper- 
ators {Ra} that projects the wrong state pp back to the 
initial state [Q. To this end, note that one can associate 
a projector Pi to each field operator defined by the 
following relation 

with the following action on any density matrix 

p 1-^ pp ^'^PipPi. (7) 

i 

The relations (||) imply that P^'s project on to orthogonal 
directions in the Hilbert space 

P,P, = S,,P,. (8) 

The full set {Pi} projects the state pp to itself and map 
any other state p ^ pp to different state. Therefore, 
they are not suited to recover the initial state. However, 
since the states obtained by projecting the final state 
through each Pi are orthogonal on each other, one could 
seek a linear combination of them that is the initial state 
of the computer. Equivalently, one can look for a partic- 
ular linear combinations of the projectors that projects 
the final state on to the inital one. This combination de- 
fines the recovery operator. The projected state is equal 
to the initial state if its norm is equal to the norm of 
the initial state. Let us pursue these ideas by requiring 
that the fidelity of the state obtained by acting with the 
recovery operator on pp be maximum in the direction 
of {(pi) , i.e. equal to the norm of {(pi). The fidelity of a 
state p is defined as the square of the norm of the clement 
matrix of it in the inital state 

F{(Pi,p)^(^i\p\4>i). (9) 

Consider the following linear combinations of projectors 

Ra=J2aa^P^, (10) 

i 

where a = 1,2, . . . , M belongs to a discrete and finite 

set and aai are complex numbers. {Ra} map pp to the 
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state pn by the usual action of the operators on matrix 
densities 

PF ^ PR = ^RaPFR\- (11) 

a 

The initial state is recovered by RaS if 



F{(f>i,PR) = {(l)i\pi\(l)i 



(12) 



Assume for simplicity that the norm of the initial state 
is one. Then ( |l^ ) is equivalent to the following relation 



(13) 



where = (0/ I^I^il 4>j). The relation ( |13[ ) represents a 
constraint on the moduli of the complex coefhcients aai in 
terms of the known gauge multiplet and the initial state. 
If a whole subset C of the Hilbert space is recovered by 
the operators i?a's, then ( p^ should hold for any |^/) 
from C. Suppose that C form a linear subspace of finite 
dimension k of the Hilbert space of the field theory. By 
picking up a basis {Icyi)} of it, one can determine the 
constants aai's, and consequently the operators Ra's, up 
to some phase factors. This can be achieved by requiring 
that any of the elements of the basis be recovered by RaS 
and solving the corresponding linear system 



I* 



iA\ 



= 1 



(14) 



The number M of the operators Ra depends on the di- 
mension k of C and one should seek for its minimum 
value M ~ k for which there are sufficient equations in 
( p^ ) to determine the moduli of the coefficients aai- 

The relations (14) defines a linear-antilinear form on 
the vectors of the subspace C. We would like to know 
what the transformation of the basis {|eyi)} that preserve 
( |l^ ) are. Consider an arbitrary linear transformation 



l/£ 



Y.^Bc\eA) 

c 



(15) 



where B,C — 1,2, ... ,M and 9bc are the complex el- 
ements of the transformation matrix between the two 
basis. If the relations (^4|) are to hold for any of the el- 
ements of the new basis on can find by an elementary 
algebra the following relation 

J2\0bc\''+ VBD\'<^^^CD\ = l, VS = 1, 2, . . . M, 

C C^D 

(16) 

where l^ico] ^ {fc l^'d fn)- The equation (|l|) defines 
the relations among the elements 9bc of the transforma- 
tion matrix and imposes constraints on the sign of the 
biproducts 0g(-;9cD- Indeed, since l^'iccl represents the 



probability of transition from the state to the state 
l/c) under the action of the field operator it is a posi- 
tive real number or zero. Consequently, iiJ2c \^bc\^ = 1 
for any 5 = 1,2,..., A/, then the signs of the products 
9*g(j9cD must alternate or |^'icr>| must be all zero. Simi- 



lar anaysis can be done if the first term in (16) is smaller 
or greater than one. The transformations that satisfy 
( p6| ) form a group. The recovery operator is invariant 
under these transformations, i. e. the coefficients Uai do 
not depend on the vectors of the code space C, but only 
on the gauge multiplet. 

There is one more constraint that can be imposed nat- 
urally on the recovery operator and it comes from the 
gauge structure of the theory. Firstly, note that the fi- 
delity is gauge invariant 



F{ct^\,p'j,)^F{ct^i,PR), 



(17) 



where the transformations of the states and fields is given 
by the following relations 



IV/)=5l'^/> 



(18) 
(19) 



for any g (z G. Since the norm of the initial state is 
gauge invariant, the equations (|l^) and (14) are gauge 
invariant, too, as expected. Consider next the following 
isometry of the algebra |23] 



S = 



J2 sign(q)^',(i)*,(2) 



(20) 



qeP{d) 



where P{d) is the permutation group of d elements. S is 
a gauge invariant object of T [ p8|j29| and it acts on the 
initial state as 



Pi '-^ PS ^ SpiS^. 



(21) 



Now consider the following transformations: act firstly 
with a gauge transformation (|l^) and ( p^ and then ap- 
ply the gauge invariant isometry (pO[). Since S is an gauge 
invariant operator, we require that the recovery opera- 
tor R'^ obtained from (^9|) maximizes the fidelity on the 
gauge transformed initial state \4>'j) 



F{(t>'i,p'Rs) = {(l>'i\Ps\^'i) 



(22) 



It is an elementary exercise to show that (|2^ ) is equivalent 
to the same equation for the untrasformed objects. After 
a simple algebra we obtain the following relation from 

(H) 

E E ^sign(g)sign(r)aaq(i)<^(i) x 

a=l q,reP{d) 

■■*,W)/(*V)---<.(1)), = 1' (23) 
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where (• • ■) j is a shorthand notation for {(pi | - • - j We 
interpret ( p3| ) as a constraint on the complex coefficients 
aai- 

The equations (|l3|), ( [T^ ) and ( ]23| ) represent the main 
resuh of the present work. They are based on the ansatz 
(p^). While ( p^ ) and ( p^ ) provide the linear equations 
for determining the coefficents in the recovery operator 
TZ = {Ra} for a — 1, 2, . . . , Af = k up to some phase 
factors, the relation (^) is obtained from the gauge 
symmetry of the field operators. It states that under 
an arbitrary gauge transformation and a gauge invariant 
transformation the recovery operator remains so. Since 
the phases of the complex coefficients aai are not con- 
strained by any relation, we may fix them to zero to get 
real coefficients. The dimension of the code space C fixes 
the number of operators Ra- The equations jl^ ) 
and (|2^) were determined from general principles of the 
Algebraic Quantum Field Theory and from the require- 
ment that the fidelity is maximized for any state from 
the code space. The relation ( |l6|) defines the group of 
transformations that preserve the recovery operator TZ 
in the sense that it is determined only by the gauge mul- 
tiplet and not by the initial states of the system. The 
interpretation of TZ is that of the recovery operator for 
the internal errors produced by a local gauge multiplet. 
They alter the state of the computer either by changing 
the states of quantum subsystems or by changing locally 
the general state of memory register. The physics behind 
the present description is that of modifications in the in- 
ternal state of the subsystems of the computer induced 
by short-distance interactions. Mathematically, we have 
been working in the frame of the Algebraic Quantum 
Field Theory. 

The discussion about the errors induced by the alge- 
bra of observables O stays open. On general grounds, 
we would expect that they produce similar errors as the 
local fields. However, the algebra of observables does not 
have, in general, the structure of the Cuntz algebra. An- 
other interesting class of internal error is that produced 
by non-linearities in the gauge fields that are responsible 
for the internal structure of the quantum components of 
the computer. We hope to clarify these issues somewhere 
else [||. 
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